Multihop Diversity in Wideband OFDM Systems: 
The Impact of Spatial Reuse and Frequency Selectivity 



Ozgiir Oyman 

Intel Research 

Santa Clai-a, CA 95054 

Email: ozgur.oyman@intel.com 



J. Nicholas Laneman 

University of Notre Dame 

Notre Dame, IN 46556 

Email: jnl@nd.edu 



00 

o 
o 






> 

00 

\o 

(N 

l> 

O 
oo 

o 



X 



Abstract — The goal of this paper is to establish which practical 
routing schemes for wireless networks are most suitable for wide- 
band systems in the power-limited regime, which is, for example, 
a practically relevant mode of operation for the analysis of ultra- 
wideband (UWB) mesh networks. For this purpose, we study the 
tradeoff between energy efficiency and spectral efficiency (known 
as the power-bandwidth tradeoff) in a wideband linear multihop 
network in which transmissions employ orthogonal frequency- 
division multiplexing (OFDM) modulation and are affected by 
quasi-static, frequency-selective fading. Considering open-loop 
(fixed-rate) and closed-loop (rate-adaptive) multihop relaying 
techniques, we characterize the impact of routing with spatial 
reuse on the statistical properties of the end-to-end conditional 
mutual information (conditioned on the specific values of the 
channel fading parameters and therefore treated as a random 
variable) and on the energy and spectral efficiency measures 
of the wideband regime. Our analysis particularly deals with 
the convergence of these end-to-end performance measures in 
the case of large number of hops, i.e., the phenomenon first 
observed in [1] and named as "multihop diversity". Our results 
demonstrate the realizability of the multihop diversity advantages 
in the case of routing with spatial reuse for wideband OFDM 
systems under wireless channel effects such as path-loss and 
quasi-static frequency-selective multipath fading. 

I. Introduction 

The design of large scale distributed networks (e.g., mesh 
and ad-hoc networks, relay networks) poses a set of new 
challenges to information theory, communication theory and 
network theory. Such networks are characterized by the large 
size of the network both in terms of the number of nodes 
(i.e., dense) and in terms of the geographical area the network 
covers. Each terminal can be severely constrained by its 
computational and transmission/receiving power Moreover, 
delay and complexity constraints along with diversity-limited 
channel behavior may require transmissions under insufficient 
levels of coding protection causing link outages. These con- 
straints require an understanding of the performance limits 
of such networks jointly in terms of power and bandwidth 
efficiency and link reliability, especially when designing key 
operational elements essential in these systems such as mul- 
tihop routing algorithms, bandwidth allocation policies and 
relay deployment models. 

This paper applies tools from information theory and statis- 
tics to evaluate the end-to-end performance limits of various 
multihop routing algorithms in wireless networks focusing on 
the tradeoff between energy efficiency and spectral efficiency; 



which is also known as the power-bandwidth tradeoff. In 
particular, our main interest is in the power-limited wideband 
communication regime, in which transmitter power is much 
more costly than bandwidth. Since bandwidth is in abundance, 
communication in this regime is characterized by low signal- 
to-noise ratios (SNRs), very low signal power spectral densi- 
ties, and negligible interference power 

Relation to Previous Work. While the power-bandwidth 
tradeoff characterizations of various point-to-point and multi- 
user communication settings can be found in the literature, 
previous work addressing the fundamental limits over large 
adhoc wireless networks has generally focused either only on 
the energy efficiency performance [2] or only on the spectral 
efficiency performance [3]-[5]. The analytical tools to study 
the power-bandwidth tradeoff in the power-limited regime 
have been previously developed in the context of point-to-point 
single-user communications [6], and were extended to multi- 
user (point-to-multipoint and multipoint-to-point) settings [7]- 
[10], as well as to adhoc wireless networking examples of 
single-relay channels [11]-[12], multihop networks under ad- 
ditive white Gaussian noise (AWGN) [13] and dense multi- 
antenna relay networks [14]. 

Contributions. This paper characterizes the power- 
bandwidth tradeoff in a wideband linear multihop network 
with quasi-static frequency-selective fading processes 
and orthogonal frequency-division multiplexing (OFDM) 
modulation over all links; with a key emphasis on the 
power-limited wideband regime. Our analysis considers open- 
loop (fixed-rate) and closed-loop (rate-adaptive) multihop 
relaying techniques and focuses on the impact of routing with 
spatial reuse on the statistical properties of the end-to-end 
conditional mutual information (conditioned on the specific 
values of the channel fading parameters and therefore treated 
as a random variable [15]) and on the energy and spectral 
efficiency measures of the wideband regime (computed from 
the conditional mutual information). Our results demonstrate 
the realizability of the multihop diversity advantages in the 
case of routing with spatial reuse for wideband OFDM 
systems under wireless channel effects such as path-loss 
and quasi-static frequency-selective multipath fading. The 
first author reported earlier analytical results for the case of 
multihop routing with no spatial reuse in [1], which was 
the first work to observe the effect of multihop diversity 
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Fig. 1. Linear multiliop network model. 



for enhancing end-to-end link reliability in diversity-limited 
flat-fading wireless systems. 

II. Network Model and Definitions 
A. General Assumptions 

We model a linear multihop network as a network in which 
a pair of source and destination terminals communicate with 
each other by routing their data through multiple intermediate 
relay terminals, as depicted in Fig. [T] If the linear multihop 
network consists of A^ + 1 terminals; the source terminal is 
identified as 7i, the destination terminal is identified as Tjv+i, 
and the intermediate relay terminals are identified as T2-TN, 
where N is the number of hops along the transmission path. 
Because terminals cannot transmit and receive at the same time 
in the same frequency band, we only focus on time-division 
based (half duplex) relaying, which orthogonalizes the use of 
the time and frequency resources between the transmitter and 
receiver of a given radio. Moreover, we consider full decoding 
of the entire codeword at the intermediate relay terminals, 
which is also called regeneration or decode-and-forward in 
various contexts. In particular, for any given message to be 
conveyed from 7i to T^r+i, we consider a simple A^-hop 
decode-and-forward multihop routing protocol, in which, at 
hop 71, relay terminal Tn+i, n = 1,...,A^ — 1, attempts to 
fully decode the intended message based on its observation of 
the transmissions of terminal Tn and forwards its re-encoded 
version over hop n+1 to terminal Tn+i- We consider multihop 
relaying protocols with no interference across different hops, 
as well as those with spatial reuse, for which we allow a 
certain number of terminals over the linear network to transmit 
simultaneously over the same time slot and frequency band. 

To facilitate parallel transmission of several packets through 
the linear multihop network, the available bandwidth is reused 
between transmitters, with a minimum separation of K termi- 
nals between simultaneously transmitting terminals {2 < K < 
N); such that N is divisible by K and M ~ N/K simul- 
taneous transmissions are allowed at any time. Such spatial 
reuse schemes enable multiple nodes to transmit leading to 
more efficient use of bandwidth, but introducing intra-route 
interference. For the case of no spatial reuse, we have K = N 
and M — 1. In decoding the message, terminals regard all 
interference signals not originating from the preceding node 
as noise, i.e., the receiver at terminal 7^+i treats all received 
signal components other than that from terminal Tn as noise. 



B. Channel and Signal Model 

We consider the wideband channel over each hop to exhibit 
quasi-static frequency-selective fading with AWGN over the 
bandwidth of interest, and assume perfectly synchronized 
transmission/reception between the terminals. Using OFDM 
modulation turns the frequency-selective fading channel into 
a set of W parallel frequency-flat fading channels rendering 
multi-channel equalization particularly simple since for each 
OFDM tone a narrowband receiver can be employed. We 
assume that the length of the cyclic prefix (CP) in the OFDM 
system is greater than the length of the discrete-time baseband 
channel impulse response. This assumption guarantees that 
the frequency-selective fading channel decouples into a set 
of parallel frequency-flat fading channels. Our channel model 
accommodates multihop routing protocols with spatial reuse 
as well as those without spatial reuse. At hop n and tone w, 
the discrete-time memoryless complex baseband input-output 
channel relation is given by (n = 1, ..., A^ and w — 1, ..., W) 

P/2 / 1 \ P/2 
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where yn.w G C is the received signal at terminal 7^i+i, Sn.w G 
C is the temporally i.i.d. zero-mean circularly symmetric 
complex Gaussian scalar transmit signal from T.^ satisfying the 
average transmit power constraint E [|s„.u,p] = Ps, in.i,w G 
C is the temporally i.i.d. zero-mean circularly symmetric 
complex Gaussian scalar transmit signal from intra-route 
interference source / satisfying the average transmit power 



is the temporally 



constraint E |_|i„,i,„,|^J = Pj, z^^iu e 
white zero-mean circularly symmetric complex Gaussian noise 
signal at 7^+i, independent across n and w and independent 
from the input signals {sn,w} and {in,i,w}, with single-sided 
noise spectral density A'o, dn is the inter-terminal distance 
between terminals Tn and Tn+i, fn,i is the inter-terminal 
distance between interference source I and terminal Tn+i, set 
C„ contains the indices of the subset of terminals Ti-T^+i 
over the linear multihop network contributing to the intra-route 
interference seen during the reception of terminal T^+i and 
p is the path loss exponent (p > 2). All of the discrete-time 
channels are assumed to be frequency-selective with V delay 
taps indexed byi; = 0,...,y — 1, under a certain power delay 
profile (PDP) such that their frequency responses sampled at 
tones w = I, ...,W are 
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for the signal and interference components, respectively, where 
hn,v G C and gn,i,v G C are random variables of arbitrary 
continuous distributions representing the signal and interfer- 
ence channel gains at receiving terminal 7^i+i, due to fading 
(including shadowing and microscopic fading effects) over the 
wireless links. We assume that the linear multihop network 
has a one-dimensional geometry such that the source terminal 
Ti and destination terminal Tyv+i are separated by a distance 
D and all intermediate terminals T^-T^ (in that order) are 



equidistantly positioned on the line between 7i and Tjv+i, 
i.e., the inter-terminal distance dn is chosen as dn = D/N . 

The channel fading statistics over the linear multihop net- 
work (modeled by random variables {/i„,t,} and {gn,i.v}) are 
assumed to be based on i.i.d. realizations across different hops 
and taps (across n and v). Furthermore, our channel model 
concentrates on the quasi-static regime, in which, once drawn, 
the channel variables {hn.v} and {gn,i.ii} remain fixed for the 
entire duration of the respective hop transmissions, i.e., each 
codeword spans a single fading state, and that the channel 
coherence time is much larger than the coding block length, 
i.e., slow fading assumption. Although we assume that each 
receiving terminal 7^i+i accurately estimates and tracks its 
channel and therefore possesses the perfect knowledge of the 
signal channel states {hn.v\^,Zn ^^'^ aggregate interference 
powers due to sources in £„, we consider two separate cases 
regarding the availability of channel state information (CSI) 
at the transmitters: 

(i) Fixed-rate transmissions: No terminal possesses transmit 
CSI which necessitates a fixed-rate transmission strategy for 
all terminals, where the rate is chosen to meet a certain level 
of reliability with a certain probability, 

(ii) Rate-adaptive transmissions: Each transmitting terminal 
Tn, n = 1, ...,N possesses the knowledge of the channel states 
{hn,v}y=o and aggregate interference powers due to sources 
in £„, and this allows for adaptively choosing the transmission 
rate over hop n in a way that guarantees reliable communica- 
tion provided that the coding blocklength is arbitrarily large. 

It should be emphasized that we only assume the presence 
of local CSI at the terminals so that each terminal knows 
perfectly the receive (and possibly transmit) CSI regarding 
only its neighboring links, and our work does not assume the 
presence of global CSI at the terminals. In general, due to 
slow fading, each terminal in the linear multihop network may 
be able to obtain full channel state information (CSI) for its 
neighboring links through feedback mechanisms. 

C. Coding Framework 

To model block-coded communication over the linear mul- 
tihop network, a {{Mn}n=i, {Qn}n=iT Q) multihop code Cq 
is defined by a codebook of J2n=i ^^" codewords such that 
A/„ is the number of messages (i.e., number of codewords) for 
transmission over hop n, Qn is the coding blocklength over 
hop n, Rn = (l/Qn) ln(A/„) is the rate of communication 
over hop n (in nats per channel use), and Q — X]n=i '9" ^^ 
the fixed total number of channel uses over the multihop link, 
representing a delay-constraint in the end-to-end sense, i.e., 
the A^-hop routing protocol to convey each message from Ti 
to TJv+i takes place over the total duration of X]n=i Qn = Q 
symbol periods. Let Sq^ be the set of all sequences of length 
Qn that can be transmitted on the channel over hop n and J^g,^ 
be the set of all sequences of length Qn that can be received. 
The codebook for multihop transmissions is determined by the 
encoding functions 0„, n — 1, ...,N, that map each message 
Wn e W„ — {!,..., Af„} over hop n to a transmit codeword 
s„ e C^^'5", where Sn,w[q\ G Si is the transmitted symbol 



over hop n and tone w during channel use J2ni=i Q™, + 
q, g = 1, ..., Qn- Each receiving terminal employs a decoding 
function ?/)„ , n = 1, ..., A^ to perform the mapping C'^^'^" -^ 
Wn G Wn based on its observed signal y„ e £}VxQn^ where 
yn.w[q\ G 3^1 is the received symbol over hop n and tone 
w at time X]m=i Qm + <1- The codeword error probability 
for the n-th hop is given by e„ = ^{4'niYn) 7^ w„). An 
A^-tuple of multihop rates (i?i, ...,Rn) is achievable if there 
exists a sequence of ({Af„}^=i, {Qn}n=i: Q) multihop codes 
{Cq -.Q ^ 1,2,...} with Q = En^iQn, Qn > 0,Vn, and 
vanishing e„, Vn. 



D. Power-Bandwidth Tradeoff Measures 

We assume that the linear multihop network is supplied 
with finite total average transmit power P (in Watts (W)) 
over unconstrained bandwidth B (in Hertz (Hz)). The avail- 
able transmit power is shared equally among M = N/K 
simultaneous transmissions and W OFDM tones of equal 
bandwidth B/W, leading to P, = P/{MW) and P, = 
P/{MW). If the transmitted codewords over the linear mul- 
tihop network are chosen to achieve the desired end-to-end 
data rate per unit bandwidth (target spectral efficiency) R, 
reliable communication requires that R < T{Eb/No) as 
Qn -^ oo, Vn, where T denotes the conditional mutual infor- 
mation (in nats/second/Hertz (nats/s/Hz)) which is a random 
variable under quasi-static fading, and Eb/No is the energy per 
information bit normalized by the background noise spectral 
level, expressed as Eb/Na = SNR//(SNR) for SNR = 
P/{NoB) and / denoting the conditional mutual information 
as a function of SNR [J. 

There exists a tradeoff between the efficiency measures 
Eb/No and T (known as the power-bandwidth tradeoff) in 
achieving a given target data rate. When X ^ 1, the system 
operates in the power-limited wideband regime; i.e., the band- 
width is large and the main concern is the limitation on power 
Particular emphasis throughout our analysis is placed on this 
wideband regime, i.e., regions of low Eb/No. 

Defining (-E6/A"o)min as the minimum system-wide Eb/No 
required to convey any positive rate reliably, we have 
{Eb/No)min = minsiMR SNR//(SNR). In most scenarios, 
Eb/No is minimized in the wideband regime when SNR is 
low and / is near zero. We consider the first-order behavior 
of X as a function of Eb/Nn when X ^ by analyzing the 
affine function (in decibels) El a 
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where 5*0 denotes the "wideband" slope of mutual information 
in b/s/Hz/(3 dB) at the point {Eb/No)min, 
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'The use of / and T avoids assigning the same symbol to conditional 
mutual information functions of SNR and Ef,/ Nq. 

^ u{x) = o{v{x)), X — » L stands for limx_ti^ n{xj _ ^ 
— denotes statistical equality with probability 1. 



F" 



N=4 



PHASE 1 

|K=2 

PHASE 2 



^ SIMULTANEOUS LINKS 



^o 



^-fO ©-►© 



M=2 



Fig. 2. Linear multihop network model witli spatial reuse and time-sharing 
{N = 4,K = 2,M = 2). 



It can be shown that [6] 
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where / and / denote the first and second order derivatives of 
/(SNR) (evaluated in nats/s/Hz) with respect to SNR. 

III. Power-Bandwidth Tradeoff in Wideband 
Linear Multihop Networks 

We begin this section by characterizing the end-to-end mu- 
tual information over the linear multihop network considering 
the use of point-to-point capacity achieving codes over each 
hop. For the mutual information analysis, we do not impose 
any delay constraints on the multihop system and allow each 
coded transmission to have an arbitrarily large blocklength (i.e. 
assume large {Qn}), although we will be concerned with the 
relative sizes of blocklengths over multiple hops. It is assumed 
that the nodes share a band of radio frequencies allowing for 
a signaling rate of B complex-valued symbols per second. 
For any given spatial reuse separation K, the time-division 
based multihop routing protocol is specified by the time- 
sharing constants {Xk}k=i^ Y^k=i^k = h where Afc € [0,1] 
is defined as the fractional time during which reuse phase 
k is active (A; = 1,...,K), with simultaneous transmission 
and reception over the corresponding M = N/K hops. An 
example time-division based multihop routing protocol with 
spatial reuse and time-sharing is depicted in Fig. |2] for N = 
4, /iT = 2, M = 2. 

For any given reuse phase k, the set of hops performing 
simultaneous transmissions are indexed by m = 1,...,M. 
If the transmitted codewords over reuse phase k are chosen 
based on the data rate per unit bandwidth (spectral efficiency) 
Rk, reliable communication requires that the condition R^ < 
min,„ /fc_m(SNR) is met for all k, where Ik.m denotes the 
mutual information over link m during reuse phase k; such 
that hop index n = {rn—l)K + k. The end-to-end conditional 



(instantaneous) mutual information / of the linear multihop 
network can be expressed in the form [1], [13] 
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where /fc m(SNR) is the conditional mutual information given 
(in nats/s/Hz) by [16] 

1 ^ 
4,™(SNR) = — ^ In (1 + SINR(„_i)^+fe,„(SNR)) , 

W — 1 

(4) 
as a function of the received signal-to-interference-and-noise 
ratio (SINR), which is given at terminal 7^+i and tone w by 
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where Cn,m(SNR) is the aggregate intra-route interfer- 
ence power scaled down by noise power that satisfies 

limsNR^0Cn(SNR)=0. 

A. Fixed-Rate Multihop Relaying 

A suboptimal strategy that yields a lower bound to the 
conditional mutual information in (O is equal time-sharing 
(Afc — l/K) and fixed-rate (open-loop) transmission over all 
hops, i.e. the rate over hop n equals /?„ = R, Vn for some 
fixed value of R. This strategy is applicable in the absence 
of rate adaptation mechanisms if CSI is not available at the 
transmitters. In this setting, the end-to-end conditional mutual 
information can be expressed as 
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Theorem 1: In the wideband regime, for time-division based 
linear multihop networks employing the fixed-rate decode-and- 
forward relaying protocol (equal time-sharing}, the power- 
bandwidth tradeoff can be characterized as a function of 
the channel fading parameters through the following relation- 
ships: 
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In the limit of large N, (Eb/No) 
as followsli] 
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converges in distribution 
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where a^ > 0, bj^ are sequences of constants and Q follows 
one of the three families of extreme-value distributions fi: i) 
Type I, fi{x) = 1 — exp (— exp(a;)) , — cxs < x < oo, //) Type 

"* -sL^ denotes convergence in distribution. 



//, /i(a;) = 1 — exp {—(—x)'''^) , 7 > if x < and fJ-{x) = 1 
otherwise. Hi) Type III, ^{x) = 1 — exp (—a;''') , 7 > if x > 
and fJ,{x) = otherwise. 

Proof. We begin by applying ([T])-© to (|5]), which yields 
the non-asymptotic results of the theorem. Denoting /3n = 

min„=i ..._jv (1/W^) X]tu=i l^n.tuP^ if there exist sequences of 
constants ajv > 0, b^f, and some nondegenerate distribution 
function /i such that {/3n — bN)/aN converges in distribution 
to /i as iV ^ cx), i.e., 

Pn — &JV 
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then fj, belongs to one of the three families of extreme- 
value distributions above [17]. The exact asymptotic lim- 
iting distribution is determined by the distribution of 
{^/W)J2w=i\-^n.w\'^, and to which one of the three do- 
mains of attraction it belongs. Consequently, we have fi^ ^^^ 
ajy Q + hjq, which completes the proof of the theorem. r-i 

In the presence of non-ergodic, or even ergodic but slow fad- 
ing channel variations, one approach toward the information- 
theoretic characterization of the end-to-end performance under 
fixed-rate transmissions (in the absence of transmit CSI at 
all terminals) involves the consideration of outage probability 
[15]. We define the end-to-end outage in a linear multihop 
network as the event that the conditional mutual informa- 
tion based on the instantaneous channel fading parameters 
{/i„ „} and {gn.i,v} cannot support the considered data rate. 
Expressed mathematically, the end-to-end outage probability is 
given in terms of end-to-end conditional mutual information 
/(SNR) as Pout = P(/(SNR) < R), where R is the desired 
end-to-end data rate per unit bandwidth (spectral efficiency). 
Following the results of Theorem 1, a similar outage charac- 
terization is applicable to the power-bandwidth tradeoff in the 
wideband regime; in particular we can write (-E6/A^o)min as 
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B. Rate-Adaptive Multihop Relaying 

The conditional mutual information in (O is achievable by 
the linear multihop network under optimal time-sharing and 
rate adaptation to instantaneous fading variations. Because the 
transmission rate of each codeword over each hop is chosen so 
that reliable decoding is always possible (the rate is changed 
on a codeword by codeword basis to adapt to the instantaneous 
rate which depends on the channel fading conditions), the 
system is never in outage under this closed-loop strategy 
(assuming infinite block-lengths). Although outage may be 
irrelevant on a per-hop basis (full reliability given infinite 
block-lengths), investigating the statistical properties of end- 
to-end mutual information over the Unear multihop network 
still yields beneficial insights in applications sensitive to 
certain QoS constraints (e.g. throughput, reliability, delay or 
energy constraints). Applying Lemma 1 in [1], the end-to- 
end conditional mutual information under the rate-adaptive 



multihop relaying strategy becomes 
/ K 



/(SNR)=^. 



1 



\k=l 



^TTi ^k,m 



(SNR) 



(6) 



where //^.^(SNR) was given earlier in (|4|l. 



Theorem 2: In the wideband regime, for time-division based 
linear multihop networks employing the rate-adaptive decode- 
and-forward relaying protocol (optimal time-sharing), the 
power-bandwidth tradeoff can be characterized as a function 
of the channel fading parameters through the following rela- 
tionships: 
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In the limit of large N and for fixed M, (i?6/A^o)min converges 
almost surely (with probability 1) to the deterministic quantity 



where the constant x is given by 
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C. Remarks on Theorems 1 and 2 

Theorems 1 and 2 suggest that the channel dependence of 
the power-bandwidth tradeoff is reflected by the randomness of 
(-Eh/A^o)min for both fixed-rate and rate-adaptive multihop re- 
laying schemes in the presence of spatial reuse and frequency 
selectivity. We observe under rate-adaptive relaying in the 
wideband regime that, as the number of hops tends to infinity, 
(-Eh/A^o)min converges almost surely to a deterministic quan- 
tity independent of the fading channel realizations. Similarly, 
for fixed-rate relaying, we observe a weaker convergence (in 
distribution) for {Eb/No)n\in in the case of asymptotically 
large number of hops. This averaging effect achieved by fixed- 
rate and rate-adaptive relaying schemes can be interpreted 
as multihop diversity, a phenomenon first observed in [1] 
for routing with no spatial reuse in frequency-flat fading 
channels; and now shown to be also realizable with spatial 
reuse and frequency selectivity. Although fixed-rate relaying 
for asymptotically large N improves the outage performance, 
this framework does not yield the fast averaging effect that 
leads to the strong convergence of (£'f,/A'o)min, that is ob- 
served under rate-adaptive relaying. However, the variability 
of {Eb/No)n\in still reduces under fixed-rate relaying leading 
to weak convergence; i.e., as the number of hops grows, the 
min operation on the channel powers reduces both the mean 
and variance of the end-to-end mutual information while the 

5 jLs^ denotes convergence with probability 1. 



loss in the mean is more than compensated by the reduction 
in path loss as per-hop distances become shorter 

We note that in both fixed-rate and rate-adaptive multihop 
relaying, the enhancement in energy efficiency and end-to- 
end link reliability comes at a cost in terms of loss in 
spectral efficiency, as reflected through the wideband slope 
So, which decreases inversely proportionally with spatial reuse 
separation K (recall that 2 < K < N). However, it should 
be emphasized that in comparison with no spatial reuse, the 
wideband slope improves significantly; justifying the spectral 
efficiency advantages of multihop routing techniques with 
spatial reuse in the wideband regime, especially in light of 
the earlier result in [1] suggesting that Sq = 2/N in quasi- 
static fading linear multihop networks with no spatial reuse. 

For the following numerical study, we consider multihop 
routing over a frequency-selective channel with V ^ 2,W = 4 
as well as a frequency-flat channel with V — W — I. 
For each channel tap, the fading realization has a complex 
Gaussian (Ricean) distribution with mean l/\/2 and variance 
1/2, under an equal-power PDP. The path-loss exponent is 
assumed to be p = 4, and the average received SNR between 
the terminals 7i and TJv+i is normalized to OdB. We plot in 
Fig. [3] the cumulative distribution function (CDF) of the end- 
to-end mutual information for both fixed-rate and rate-adaptive 
multihop relaying schemes with varying number of hops N = 
1,8 in cases of frequency-flat fading and frequency-selective 
fading; also considering spatial reuse separation values of 
K = 4,8 when A^ = 8. As predicted by our analysis, 
routing with spatial reuse combined with rate-adaptive relay- 
ing provides significant advantages in terms of spectral effi- 
ciency performance. With increasing number of hops, for both 
frequency-flat and frequency-selective channels, we observe 
that the CDF of mutual information sharpens around the mean, 
yielding significant enhancements particularly at low outage 
probabilities over single-hop communication due to multihop 
diversity gains. In other words; our results show that multihop 
diversity gains remain viable under frequency-selective fading; 
and may be combined with the inherent frequency diversity 
available in each link, to realize a higher overall diversity 
advantage. Finally, consistent with our analysis, the numerical 
results show that the rate of end-to-end link stabilization with 
multihopping is much faster with rate-adaptive relaying than 
with fixed-rate relaying. 

IV. Conclusions 

This paper presented analytical and empirical results to 
show the realizability of the multihop diversity advantages 
in the cases of fixed-rate and rate-adaptive routing with 
spatial reuse for wideband OFDM systems under wireless 
channel effects such as path-loss and quasi-static frequency- 
selective multipath fading. These contributions demonstrate 
the applicability of the multihop diversity phenomenon for 
general channel models and routing protocols beyond what 
was reported earlier in [1] and show that this phenomenon 
can be exploited in designing multihop routing protocols to 
simultaneously enhance the end-to-end link reliability, energy 
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Fig. 3. Cumulative distribution function (CDF) of end-to-end mutual 
information for fixed-rate and rate-adaptive multihop relaying schemes for 
various values of N and K in frequency-flat and frequency-selective channels. 



efficiency and spectral efficiency of OFDM-based wideband 
mesh networks. 
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